Minimal Residual Smoothing in Multi-Level Iterative Method
نویسنده
چکیده
A minimal residual smoothing (MRS) technique is employed to accelerate the convergence of the multi-level iterative method by smoothing the residuals of the original iterative sequence. The sequence with smoothed residuals is reintroduced into the multi-level iterative process. The new sequence generated by this acceleration procedure converges much faster than both the sequence generated by the original multi-level method and the sequence generated by MRS technique. The cost of this acceleration scheme is independent of the original operator and in many cases is negligible. The emphasis of this paper is on the practical implementation of MRS acceleration techniques in the multi-level method. The discussions are focused on the two-level method because the acceleration scheme is only applied on the nest level of the multi-level method. Numerical experiments using the proposed MRS acceleration scheme to accelerate both the two-level and multi-level methods are conducted to show the eeciency and the cost-eeectiveness of this acceleration scheme.
منابع مشابه
VML : A Class of Virtual Multi - Level Iterative
We introduce virtual multi-level iterative methods (VML) which attempt to remove the low frequency errors by conducting some special smoothing (residual norm minimization) procedure with respect to the coarse grids. However, there is no coarse grid formed explicitly, no inter-grid transfer operator is needed, and even the smoothing procedure can be done almost locally. These properties are attr...
متن کاملMulti-level minimal residual smoothing: a family of general purpose multigrid acceleration techniques
We employ multi-level minimal residual smoothing (MRS) as a pre-optimization technique to accelerate standard multigrid convergence. The MRS method is used to improve the current multigrid iterate by smoothing its corresponding residual before the latter is projected to the coarse grid. We develop di erent schemes for implementing MRS technique on the nest grid and on the coarse grids, and seve...
متن کاملTwo-grid analysis of minimal residual smoothing as a multigrid acceleration technique
We analyze the two-level method accelerated by a minimal residual smoothing (MRS) technique. The two-grid analysis is suucient for our purpose because our MRS acceleration scheme is only applied on the nest level of the multigrid method. We prove that the MRS acceleration scheme is a semi-iterative method with respect to the underlying two-level iteration and that the MRS accelerated two-level ...
متن کاملResidual Smoothing Techniques for Iterative Methods
An iterative method for solving a linear system Ax b produces iterates {xk with associated residual norms that, in general, need not decrease "smoothly" to zero. "Residual smoothing" techniques are considered that generate a second sequence {Yk via a simple relation yk (1 0k)yk-+ r/kxk. The authors first review and comment on a technique of this form introduced by Sch6nauer and Weiss that resul...
متن کامل